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1 Introduction 

We consider the Unear system Ax = b arising from one-dimensional Poisson's 
equation with Dirichlet boundary conditions, where A is the N x N matrix 
[— 1 2 — l]- The authors in f2] deal with the problem, using a pairwise 
aggregation-based algebraic 2-grid method. They show that the method reduces 
the A-norm of the error at each step by at least the factor ^5/8, indicating nu- 
merical computations that the actual reduction factor is l/-\/2- In this paper, 
using some properties of centrosymmetric matrices, we show that the factor 
I/V2 is theoretically correct. 

2 Analysis of the A-norm of the error 

Notations. For any positive definite symmetric matrix A, the A-norm is de- 
fined as ||a;m = ||yl-'-/^a;||, where || • || is the 2-norm. We denote by {x,y) the 
inner product ^ Xji/j of x and y. 

Let A be the Nx N matrix [—1 2 — l] , where N is an even integer. Then, 
the eigenvalues and orthonormal eigenvectors of A are: 

Afc = 2 - 2 cos , k = l,...,N 

N + 1' ' ' 

„W ^ r^sin-^, ,,fc = l,...,^ 

Let A = diag(Ai, . . . ,Xn) and S is the space spanned by the vectors 

A-l/2(^(l) _ 5(2)), A-V2(5(2) _ g(3))^ . , A-l/2(g(^-l) - gW). 



The authors in [5] show that using the relaxation step by a damped Jacobi 
iteration with damping factor of 2, the A- norm of the error Cj = x — Xj at 
step J satisfies ||ej+im < (T||ej||yi, where a = max||^||^]^ IK-^ ~ for either 

post-smoothing only or pre-smoothing only and a — maxn^^n^j^ i-'^)^^!! for 

zes 

pre- and post-smoothing (/ is the identity matrix as usual). In this paper, we 
will show that 

< \ (1) 

First consider either post-smoothing only or pre-smoothing only. We will use 
the following three lemmas to prove ([1]) in Theorem |4l 

Lemma 1. Let Xk — kn / {N + 1). 

1. For any integer n, 



N 



if n is odd, 

^ cos{jiXk) ^ \n, if n is a multiple of 2{N + 1), (2) 
otherwise 



fc=i 



2. For any integers / and m, 



(sin(2/ — l)xk — sin(2Za;fe))(sin(2rn — l)xk — sin(2mxfc)) 

(1 — cosxfc) [cos((2Z + 2™ — l)xk) + cos(2(/ — m)xk)] (3) 



3. For any integer n. 



N 



■(3iV-l)/2, ifn==0 



E\7 I \ I^-^ + lj if n = 1 

(1 — cosxfc) cos(na;fc) = < ^ ^ , (4) 



k=l 



_2(-l)"+\ otherwise 
Proof. Since C0B{nx ^ +i-k) — cos(n7r — Xk) — cos(xfe) for any k, 

N 

cos(na;fc) 



fc=i 



if n is odd 

2 X^fcfi cos(na;fc) if n is even 



If n is a multiple of 2(Af+l), then cos(r7,a;fc) = 1 for any k and thus X^fcLi cos(7ia;fc) 
N . If n is an even integer, not being a multiple of 2(A^ + 1), then using the 
known formula 

t[ 2 2smi0 



2 



we have 

, -1 + -1 

cos(nxfe) = — + = -j- 

fc=i ^ ^sin2(^_^i) / 

and thus J2k=i cos(nxfe) = — 1. 

The remaining two resuhs can be easily shown using the following basic 
trigonometric identities: 

2 sin A sin S = cos(A - B) - cos(A + B) 

A+B A~B 

cos A + cos B — 2 cos cos 

2 2 

2 



2 cos X = 1 + cos(2a;) 
4cos'^x = cos(3x) + 3 cosx 

Lemma 2. For l,m = 1, . . . , N/2, we have 



□ 



N- 



1 ifl^m 



(See also 121) and 



6, j/ / = m, 

^^1/2(^(2/^1) _ ^(2/))^ Ai/2(g(2™-i) _ ^(2^))^ ^fl-m^ ±1, (6) 



0, otherwise 



Proof. Let Xfe = Then, 



^ cos((2Z + 2m - l)2;fe) + j^j^ ^ cos(2(? - m)xk), by ©. 



Ar + 1 ^ ' ' N + ^ 

k=l fc=l 

By the first sum in the right hand side is for any /,m; meanwhile, 

'l^k=i cos(2(Z — m)xk) = < ^ • Thus the result ([5]) follows. 

I — 1 , otherwise 

Similarly, using ([3]), 

(Al/2(g(2i-l) _ q(20), Al/2(q(2m-l) _ ^(2m))^ 
TV 

- (2i-l) (2^)^ ,1/2, (2m-l) A^m). 

k=l 

N 



4 



fc=i 



Y — cosxfc)2 [cos((2l + 2m — l)xk) + cos(2(/ — m)xk)] 



3 



and the result © follows from (U). □ 

The inequality ^ for either pre-smoothing only or post-smoothing only is equiv- 
alent to 11(1 — iA)z|p < i for any z such that ||z|| = 1 and z G S. Letting 

L = N/2 and z = J2f=i ciA~^^^{q'-'^'-~'^^ — g'-^'-'), we will describe the inequal- 
ity ||(/ — |;A)z|p < i and the constraint ||z|| = 1 with respect to q's in the 
following lemma. 

Lemma 3. For z = J^iLi'^i-^^^^'^i^^'^''^^'' ^ Q^"^^"^): the constraint \\z\\ = 1 is 
equivalent to 

1=1 l<l<m<L 



and the inequality — ;jA)z|p < ^ is equivalent to 

E^'-^E^'-i^'^7- (8) 



5 ^ — - 5 

1=1 1=2 



Proof. Since 

||z||2 = ^Qc™(A-i/^(g(2'-i)_5(20)^A-i/2(q(2™-i)_g(2™))) 



l,7n 



2L A o 2 



2L + 1 E 2L -I- 1 E 

1=1 l<l<m<L 



ClCr, 



by ([5]), the constraint ||z|| = 1 is equivalent to ([7|). Meanwhile, since 



L 



l,m l — l 

by the orthonormal property of the vectors q^^'^ and 

\\Az\\' = 5]Qc™(AV2(g(2'-i)_5(20)^Ai/^(g(2™-i)_<^(2™))) 

Lm 
L 

= 6^C^+ ClCm 
1=1 l~m=±l 



by ([5]), we have 



IIU-Ja)z|P = l-i(z,Az) + l||Az||2 



L , L 

iCl 



and thus the inequality ||(/ — -jAjzlp < i is equivalent to ([5]). □ 
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Theorem 4. The inequality subject to the constraint holds for any 
positive integer L. 

Proof. Define two functions /(c) and g(c) by 



L 1 

/(c) = 51^? " 5 Xl"^'-!^'' 

1=1 1=2 



1=1 



l<l<m<L 



We will use the method of Lagrange multipliers to show that /(c) > | subject 
to the condition g(c) — 0. The constrained minimum occurs at points c such 
that Vc/ + AVc(? ~ for some A. The equation can be expressed by 

{21 -Ir. + \{2I - ^Sj)c = 
5 L 



or equivalently 



where 



,1 



R+ ^S)c^ 2(1 + X)c, 



/o 

1 



1 



1\ 

1 



R= and 5 = 

■■.0 1 : '■• '■■ 1 

V 10/ Vi ••• 1 0/ 

A matrix X is called centrosymmetric if XJ — JX, where J is the square matrix 
with 1 on the counterdiagonal and elsewhere. Since two matrices R and J are 
symmetric and centrosymmetric, the equation {^R + j^S)c = 2(1 + A)c implies 
that c is an eigenvector of the symmetric centrosymmetric matrix -J-i? + j^S. 
According to [T], such a vector c is either symmetric (that is, c^+i-fe = c^ 
for all fc = 1, . . . ,i/2) or skew symmetric (that is, Ci_|_i_fe = — c^ for all k = 
l,...,L/2). 

Case 1: Assume that L is a power of 2. In the ensuing computations, we 
will use the following results (explicitly or implicitly): for any even integer M, 



E 



l<i<m<A/ 



— "YldHi c^, when c is skew symmetric 

I] ^=1 + 4 X] i< i < m < Af / 2 Ci Cm , whcu c is Symmetric 



When c is skew symmetric, the constraint g(c) = is equivalent to X^^^i c^ ^ ^ 
and the inequality /(c) > | is equivalent to 2 X]f^2 c;-iCz — c^^^ 



I — 2 

< 1. Since 



L/2 
2y^C;-iC; 
i=2 



L/2-1 



L/2 



ci/2<c? + 2 ^ c2<2^ 



C/: 



Z=2 



!=1 
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the inequality /(c) > | is true for any c such that g{c) — 0. Meanwhile, when 
c is symmetric, the constraint g(c) = is equivalent to 

1=1 l<l<m<L/2 

Using the identity X]^L2 "^'-i*^' ~ 2^^|c/_ic/, we can show that the 

inequality /(c) > I is expressed by 



L/2 / L/2 \ ^ 

2E^?-^ hi/2 + 2E^'-i^' -5- 

;=i y 1=2 J 



Moreover, since 



L/2 / L/2 \ L/2 ^ L/2 ^ L/2 



2E^?-7(4/2 + 2E^-i^0 ^2^^?-|E^^-|E"^ 



5 5 

i = l ^ \ 1=2 I 1=1 1 = 1 1 = 1 

it is enough to show that X^f^i > \ subject to the constraint (|9]). Now 
we have another minimization problem with constraints. Using the method of 
Lagrange multipliers and the results in [Tj again, the vector c of size L/2 is 
either symmetric or skew symmetric. When c is skew symmetric, the constraint 

^ is equivalent to J2f=i '^f — ^ ^^^^ the inequality J^tii '^f — k J^®^ 

'^f=i '^f — J^- Thus, the inequality subject to the constraint is clear. In the 

L /2^ 

case that c is symmetric, we need to show > when c satisfies that 

(^-^)Ecf = ^+2^ E -^-rn. 

1=1 l<l<in<L/2^ 

We can repeat this process. That is, assume that we want to show the inequality 

L/2" 

E ^ ^ (10) 

1=1 

subject to the constraint 

(^-^)Ec? = ^ + 2" E cc™. (11) 

1=1 l<i<m<L/2" 

For a skew symmetric c, the constraint is J^fli '^f — ^^'^ thus the 

inequality X^^^i > ^ is clear. For a symmetric c, the constraint above is 
equivalent to 

(^-^^) E ^^-^+2"- 5: c,c. 

1=1 l<;<m<L/2'>+i 
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and the inequality cf > ^ is just J2f=i ^1 — Consequently, by 

induction on n, it is enough to find a positive integer n such that the inequality 
ITU]) holds for all c satisfying pTjl . Let L — 2^. Then, when n = p, the inequality 
(fTO|) is equivalent to 2Pcf > 1 and the constraint pT|) is expressed by 



OP _ 1 

(2^ - ^)cl = 1 



2P+1- 



The inequality subject to the constraint 2^0^ > 1 is clear by the following 
argument: 

OP _ 1 1 

Case 2: Assuming that L is an odd integer, we will show that /(c) > | 
subject to the condition g(c) — 0, where f,g are defined in the beginning of 
this proof. Let L = 2u + 1. In the case that c is skew symmetric, we have 
^i<i<m<L (^I'^-rn = — "^^^=1 ^^'^ t^ViS the Constraint g(c) = is equivalent 

to X]r=i ~ \- Moreover, since '}2d=2'^i-^'^i ~ 2 X]r=2 '-'-i'^'' ^'^^ inequality 
/(c) > I is expressed by 2^^^^ci-iCi < 1, which is clear on the constraint. 
Now consider the symmetric case. In this case, using the following identities 



cic,n = ^ C/C,„ + 2c„+i ^Q, 

l<l<rn<L 1=1 l<l<m<u 1=1 

L u+1 

^Q_iC/ = 2 Q-iQ, 



;=2 !=2 

we can show that the inequality /(c) > | is equivalent to 

U r, "+i ^ 

2 2^q +C„+i- -2^Q_iCi > -. 

1 = 1 1=2 

Moreover, by the following argument 

u 2 "+i 

2^Ci2+c2^1--^C,_iQ 

i=i ;=2 

2j2cf+cl^,-Ucl+i+2j2cf) 
1=1 1=1 

8 \ ^ 2 4 2 

it is enough to show that 

" 1 1 

!=1 



> 
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subject to the constraint g{c) ~ which is equivalent to 

+^"+1 = 1 + ^ + ^ E C,C™ + |c„+if^C;. (13) 

1=1 l<l<m<u 1 = 1 

Let s = X]r=i '^i ^^'^ ^ ~ 'Ym=i Then, the constraint (1131) can be expressed 
by c^j^;^ — 2pcu+i + q = 0, where p = -^s and q = ^^^(r + ^) — Since 
p ± \/ ~ 1 are the roots of the quadratic equation above, we have c^^j^ = 
— 9 ± 2p\/p^ — g. Therefore, the inequahty ([T^ is equivalent to 

2 1 1 

where — g > 0. Plugging p — j^s and q = ^^j^{r + ^) — j^s^, the inequality 
above is expressed by 



Since the inequality is true by the relationship between arithmetic mean and 
geometric mean, the case that L is odd is solved. 

Case 3: Finally, we consider the case L = 2Pq, where g > 1 is odd. Substi- 
tuting n = p in (fTO|) and pT|) , it is enough to show that 



t-f>^ (14) 



2P 
1=1 



when 

9 



OP _ 1 ^ 1 



2P+1 

i = l l</<m<(} 



Let q ~ 2r + 1. When c is skew symmetric, is 2^[^-^ cf > ^ and (|15p 
is X^Li — Thus the inequality is clear. Meanwhile, if c is symmetric, 

then (ini) is 

Ec? + ic^+i>-l^ (16) 



2 - 2P+1 



and dH]) is 



1=1 



2^+2 5] Qc„, + 2P+ic,+i^Q. (17) 



2P+1 

l<;<m<r /=1 
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Let ^ = X][=i ^'^d C = Si=i'^?- Then, the constraint can be expressed by 



^r+l 



2aCr+i +(3 = 0, where 



2P+1 



/3 



2i - 2P + 1 
4L + 2 



2L + 1 



2P+2 



2L-2P + 1^ 2P(2L-2P + 1) 2L - 2p + 1 



Plugging c^^i = 2a^ — ± 2a-\/ — fi, we can show that the inequahty ([T5| is 
expressed by 

22p+i^2 _^ 2P+i(2L + 1)^2 ^ 2f (2L - 2^ + 1)(^ - C) 



> 2J22P+1^2 



2P+i(2L + 1)^2 ^ 2P(2L - 2P + 1)( 



2P+1 



C) + (2L-2P + 1)2( 



2P4 



C) 



Let X = 22p+i^2^ Y = 2P+i(2L + 1)^2 _^ 2P(2L - 2p + l)(2FFr - C), and Z = 
(21/ — 2P + l)^(2jrTT ^ 0- Then the above inequahty is expressed by X + F > 
2-^XiY + Z). If C > 2FFT' then the inequahty ^ is clear. Thus, we may 
assume that i^ppn — C > 0. In this case, all of X , F, and Z are nonnegative. The 
following argument shows that the desired inequality X + Y > 2^J X{Y + Z) 
holds: 



X + Y > 2^yX{Y + Z) 
{X - Yf > iXZ 

_ n 



2^2 + ( 



2P+1 
1 



C) 



2P+1 



C) 



(2e -(^-or >o. 



□ 



Now we consider pre- and post-smoothing. 

Lemma 5. Let Xk = kn / {N + 1). 

1. Let n be a nonnegative integer less than 2N . If n is odd, then 

-15^, ifn^l, 
^(l-cosa;fc)^cos(r7,Xfc) = < ~^+^^ , if n = 3 or n = 2Af - 1 



fc=i 

and if n is even, then 

JV 



otherwise 



— cosxfc)"^ cos[nxk) = 



5 N-3 

2 ' 
3JV-13 



if 71 = 0, 

if n = 2, 
otherwise 
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2. If n is a positive odd integer less than 2N , then 



N 



-7Af+9 
2 



if 71 = 1 

^(1 - cosxfc)''cos(nxfc) = ~^+^^ , if n = 3 or n = 2iV- 1 

8 otherwise 



fe=i 



and if n is a nonnegative even integer less than 2{N — 1), then 

JV 

y~^(l — cosxfe)^ cos(nxfc) 



ifn-0 



7JV-25 
4 ' 



fc=l 



16 



if n = 2 
if n = 4 
otherwise 



Proof. A simple computation using the trigonometric identities 2 cos^ a; = 1 + 
cos(2a;), 4cos^x = cos(3a;) +3cosa;, Scos^'a; = 3 + 4cos(2x) + cos(4x), and 
2 cos A cos B = cos(A — B) + cos(yl + B) shows that 

(1 — cosxfc)"^ cos{nxk) 



■ cos{nxk) 



15 



(cos(n — l)xk + cos(n + 1)0;*;) 



and 



3 1 

+ - (cos(n — 2)xk + cos(n + 2)xk) — - (cos(n — 3)xk + cos(n + 3)xk) 

4 8 



(1 — cosxfe)'* cos(na;fc) 



35 7 7 

~ — cos(nxfc) — - (cos(7i — l)xk + cos(n + 1)2:^) + - (cos(n — 2)xk + cos(n + 2)xk) 

— i (cos(n — 3)xk + cos(n + 3)xk) + (cos(n — A)xk + cos(n + 4:)xk) ■ 
2 16 



Then, the results follows from ([2]). 
Lemma 6. For l,m — 1, . . . , N/2, we have 



□ 



and 



(A3/2(g(2'-l)_q(20)^A3/2(g(2 



19, if I = m = 1 or, I = m = N/2 

20, ifl<l = m< N/2 
6, i/ / — m = ±1 

0, otherwise 





'62, 


if I = ni ~ 


- 1 or, I 




70, 


ifl<l = 


m < L 


= < 


28, 


if I — m = 


±1, 




1, 


if I — m = 


±2, 







otherwise 
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Proof. Let Xk = kn/{N + 1). Then, 

N 



k=l 



= jy— ^(1 - cosxfc)^ [cos(2(/ - ■m)xk) + cos((2/ + 2m - l)a;fc)] by © 

and 

- x3/2/„(2i-l) ^(20n ,3/2. (2m-l) „(2m), 

- \ik ~ Ik ) ■ \ \ik ^ Ik ) 



k=l 
16 

= YTl^^ ~ cosxk)"^ [cos(2(/ - m)xk) + cos((2/ + 2m - l)xfc)] by © 

The results follows from the lemma above. □ 

For pre- and post-smoothing, the inequality ^ is to show that ||(/— |A)2z||2 < 
i for any z such that ||2;|| — 1 and z £ S. Letting L = N/2 and z = 

Ef=lQA-l/2(g(2i-l)_^(2/))^ 

we describe the inequality with respect to q's: 

Lemma 7. For z = '^f^iCiA~^/'^{q^'^''~^'' — g'^20) ^yj^/j ||2|| = 1, the inequality 
11(7— iA)22:||2 < ^ is equivalent to 

L L L 

93 ^ - i{cl +cl)~28j2 ci-iQ - J2 C'-2Q > 64. (18) 
1=1 1=2 1=3 

Proof. Since 1 1 z 1 1 = 1 , 

m - l^f^f = 1 + ^IIAzlP - {z,Az) - ^(Az, A^z) + ^l|A^z||2. 

From the proof of Lemma [31 we know that(z,Az) = ^Y^^^^cf and ||Az||2 = 

6 + X];-m=±i ^^I'^m- Moreover, by the lemma above, we have the follow- 

ing: 

(Az, A^z) = ClC.n{A'/'{q^''-'^ - K^l\qi^^-^) _ g(2"))) 

= c;c™(A(q(2'-i) - A(^(2"-i) _ 5(2™))) 

L L 

= -(c? + ci)-|-20^c2-M2^Q_iQ 

1=1 1=2 
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and 



lA^zlP = ^QC,„(A3/2(g(2'-l)_g(20)^A3/2(g(2™-l)-g(2m))^ 
l,m 

L L L 

= -8{cl + ci) + 70 ^ cf + 56 ^ Q_iQ + 2 ^ q_2Q 

1=3 



1=1 



1=2 



Using the identities above, 



93 \ ^ 2 1/2 2 \ \ ^ 1 V— \ 



C1-2C1 



1=1 



1=2 



from which (ITSl) foUows. 



□ 

Note that the condition ||z|| = 1 is equivalent to ([7|); that is. J^iLicf = 

Theorem 8. T/ie inequality 118\) subject to the constraint (7^ holds for any 
positive integer L. 

Proof. Since Vc (^X]^^2 "^'-i*^') ~ ^'^'-^ {j2f=3''4-2Ci^ ~ R'c, where R = 

/O 1 \ 

'■• 



/O 1 
1 



1 

1 oy 



and R' = 



1 



1 



V 



(I's are on the second 



-.0 

1 0/ 

sub- and super-diagonal), the method of Lagrange multipliers shows that c is 
an eigenvector of a symmetric and centrosymmetric matrix. Thus, c is either 
skew-symmetric or symmetric. 

Case 1: Assume that L is a power of 2. In the following computations, we 
use the results below (explicitly or implicitly): 



E 



1^1=1 



Y^fli + ^J2i<i<m<L/2 CiCm, whcu c is Symmetric 

{2 X)^^2 C/-1C/ — when c is skew symmetric 

2 X)^^2 "^i-ic/ + /2, when c is symmetric 



when c is skew symmetric 



l<l<m<L 
L 



/=2 



i=3 



^X]/^3 ^1-2^1 — 2c/^y2-iCL/2i whcii c is skew symmetric 
2 Z]z=3 Q-2Q + 2ci/2_iCi/2, when c is symmetric 
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When c is skew symmetric, the constraint is ~ h ^'^'^ using the identities 

above, we have 

the inequality holds 

L/2 L/2 L/2 

^ 93 ^ c2 - Acl - 14(2 ^ c,_iq - cl^^) - q_2C/ - 0^/2^10^/2) > 32 
1=1 1=2 1=3 

L/2 L/2 

^ 8ci +56^Q_iQ - 2cL/2_iCi/2 - 28ci/2 + 2^Q_2Q < 29. 
The inequality above follows from the following argument: 

L/2 L/2 
Scf + 56^Q_lQ - 2cl/2_iCl/2 - 28c|/2 + 2y^Q-2C; 
1=2 1=3 

L/2 L/2 

< 8cl + 28(2^ cf - c? - ci/2) - 2cl/2-iCl/2 ~ 28ci/2 + 2^cf - ~ - cl/^_ 

1=1 1=1 

< 29 - (21c? +4 + ci/2_i + 574/2 + 2ci/2_iCi/2) 

< 29. 

When c is symmetric, we can show that 



the inequality p8| holds 

L/2 L/2 L/2 

-93 J2 + 4c? + 28 ^ Ci_iCi + 140^/2 + ^ Q-aQ + Ci/2_iCi/2 < -32. 



1=2 1=3 



Since 



L/2 L/2 L/2 

-93^ + 4c? + 28^ C;_iQ + 144/2 + ^'-2^^' + CL/2-1CL/2 
1=1 1=2 1=3 

L/2 L/2 

< -93 ^ 4 + 4cl + 14(2 Y^cf-cl- 4/2) + 144/2 

1=1 1=1 

L/2 ^ 

+ ~ 2 ^"^^ + C2 + 4/2-1 + 4/2) + CL/2-ICL/2 

1=1 

L/2 ^ ^ 

< -64^ 4 - 104 - 2 + 4) - 2 + ci/2 - 2CL/2-lCi/2) 

L/2 

< -64^4, 

1=1 

it is enough to show that J^fli'^f — h '^ith the constraint (O, and we have 
already shown the result in Theorem when L is a power of 2. 
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Case 2: Now, assume L is odd and let L = 2u + 1. In the following compu- 
tations, we the results below: 



l<l<m<L 



— ^"^-^ c^, when c is skew symmetric 

Yld=i + 4 Y,i<i<m<u '^i^rn + 2c„+i I]r=i , whcu c is Symmetric 



(2^^ 2 Q-iCi, when c is skew symmetric 
Cl-lCl = <^ . 
^ 2 l^z^i=2 Ci-iCi, when c IS symmetric 



L 

i=3 



2 X]r=3 ^i-'i^i ~ "^MJ when c is skew symmetric 
X]r=^3^ Q-2Q + c^i when c is symmetric 



When c is skew symmetric, the constraint is X]r=i ~ \ ^-'^'^ ^^'^ inequality 
(fT5|) is equivalent to 



-93c2_^i + 8c? + 56 ^ C/-1C/ + 2 ^ c/_2C/ - < 29, 
1=2 1=3 

which holds with the constraint since 

u u 

-93c2+i + 8c? + 56 ^ Q_iQ + 2 ^ c/_2C/ - cl 
1=2 1=3 

u u 

< -93cl+, + 8cl + 28(2 J^cf-cj- cl) + 2 ^ cf - (c? + c^ + cl_, + cl) 

1=1 1=1 

< 29-{21cl+cl+cl_,+30cl + 93cl+,) 

< 29. 

When c is symmetric, the inequality (jlSp holds if and only if 

-186^c2-93c2^i+8c? + 56^c;_iQ+2^Q_2Ci+c2 < -64. 
1=1 1=2 1=3 

Moreover, since 

u u+1 u+1 



-186^ cf - 93cl+, + Sc? + 56 ^ + 2 ^ q_2Q + cl 

1=1 1=2 1=3 

< -186^ cf - 93c2+i + 8c? + 28(2 ^ - c? - cl^,) + 2 ^ cf - (c? + c^ + c^ + d^,) + cl 

U 

< -128^cf-64c2+i-21c?-c2 

U 

< -1285]c?-64c^+i, 



1=1 
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it is enough to show that Y^^^i'^l + i'^M+i — 5' ^"^^ have already proved it 
in Theorem |4] when L is odd. 

Case 3: In the case L — 2Pq, where g > 1 is odd, the resuh follows directly 
from the third case in Theorem HI since the inequality 'Y^IX "^f — 5 show is 
same in each first case of of both Theorem U] and this theorem. □ 
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